University of Otago Technical Report OUCS - 2010 - 04 View - Oriented Transactional Memory
نویسندگان
چکیده
—This paper proposes a View-Oriented Transac-tional Memory (VOTM) model to seamlessly integrate different concurrency control methods including locking mechanism and transactional memory. The model allows programmers to partition the shared memory into " views " which are non-overlapping sets of shared data objects. A Restricted Admission Control (RAC) scheme is proposed to control the number of processes accessing each view in order to reduce the number of aborts of transactions. The RAC scheme has the merits of both the locking mechanism and the transactional memory. Experimental results demonstrate that VOTM outperforms traditional transactional memory models such as TinySTM by up to five times. Also VOTM outperforms pure lock-based models in applications with long critical sections and has comparable performance with lock-based models in other cases.
منابع مشابه
Department of Computer Science , University of Otago Technical Report OUCS - 2006 - 04 Monotonic Sequence
In a monotonic sequence game, two players alternately choose elements of a sequence from some fixed ordered set. The game ends when the resulting sequence contains either an ascending subsequence of length a or a descending one of length d. We investigate the behaviour of this game when played on finite linear orders or Q and provide some general observations for play on arbitrary ordered sets.
متن کاملUniversity of Otago Technical Report OUCS - 2006 - 09 Permutations Containing Many Patterns
It is shown that the maximum number of patterns that can occur in a permutation of length n is asymptotically 2. This significantly improves a previous result of Coleman.
متن کاملView Transactions and the Relaxation of Consistency Checks in Software Transactional Memory
We present view transactions, a model for relaxed consistency checks in software transactional memory (STM). View transactions always operate on a consistent snapshot of memory but may commit in a different snapshot. They are therefore simpler to reason about, provide opacity and maintain composability. In addition, view transactions avoid many of the overheads associated with previous approach...
متن کاملDistributed Clustering and Scheduling of Object-Oriented Virtual Machines
This report presents an overview of several approaches to provide a Single System Image view of a cluster, particularly concerning the view of a single address space. The main focus of our work is to understand the current approaches for clustering a regular multithreaded and non-cluster-aware Java application, as well as the current techniques and metrics for scheduling threads in a heterogene...
متن کاملIntroducing Semantic Conflict Resolution to Word Based Software Transactional Memory
In this paper we describe the implementation of a contention manager which deals with semantic conflicts within word based Software Transactional Memory. Semantic conflicts are introduced which prevent transactions from committing their execution due to the presence of some application condition and can be resolved by the reordering of transaction execution. We consider application semantics to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010